\hypertarget{structures_8h}{
\section{structures.h File Reference}
\label{structures_8h}\index{structures.h@{structures.h}}
}
\subsection*{Data Structures}
\begin{CompactItemize}
\item 
struct \hyperlink{struct__Maillon}{\_\-Maillon}
\item 
struct \hyperlink{structGraphe}{Graphe}
\item 
struct \hyperlink{structNumerotation}{Numerotation}
\item 
struct \hyperlink{struct__DMaillon}{\_\-DMaillon}
\item 
struct \hyperlink{struct__MaillonLDL}{\_\-Maillon\-LDL}
\end{CompactItemize}
\subsection*{Defines}
\begin{CompactItemize}
\item 
\#define \hyperlink{structures_8h_7ca5a057cdece2e66235b738c4542691}{SOMMETS\_\-MAX}~1024
\item 
\#define \hyperlink{structures_8h_2e2d984907cdac077da0b7f3a9c0f19d}{FOREACH}(X, L)~for( X=L; X!=NULL; X=X $\rightarrow$ suivant )
\item 
\#define \hyperlink{structures_8h_9f64bfefd76bcd4bcfb456d0d0498917}{ERREUR}(msg, params)~printf (\char`\"{}Erreur \mbox{[}\%s:\%d\mbox{]} : \char`\"{}, \_\-\_\-FILE\_\-\_\-, \_\-\_\-LINE\_\-\_\-);printf(msg,params);printf(\char`\"{}$\backslash$n\char`\"{});
\item 
\#define \hyperlink{structures_8h_57f6185d5c2fda52c1a50c3895f3c7e2}{ajouter\-Liste}(e, L)
\item 
\#define \hyperlink{structures_8h_6e3605bc06e90a7d7b3a80e41ff01f94}{ajouter\-LDL}(ll, Ldl)
\end{CompactItemize}
\subsection*{Typedefs}
\begin{CompactItemize}
\item 
typedef \hyperlink{struct__Maillon}{\_\-Maillon} \hyperlink{structures_8h_e70aa2346de3502572399f053e95b33f}{Maillon}
\item 
typedef \hyperlink{struct__Maillon}{Maillon} $\ast$ \hyperlink{structures_8h_01912fa8fd3446ba647dae32206bf0f2}{Liste}
\item 
typedef \hyperlink{struct__DMaillon}{\_\-DMaillon} \hyperlink{structures_8h_5cd28c0570aa51edf34d0bc12d4cda63}{DMaillon}
\item 
typedef \hyperlink{struct__DMaillon}{DMaillon} $\ast$ \hyperlink{structures_8h_2db31ee72ecb14d8e0b08639e0fe37a6}{DListe}
\item 
typedef \hyperlink{struct__MaillonLDL}{\_\-Maillon\-LDL} \hyperlink{structures_8h_9404c372b94f36c1e5a75dff9f616cf8}{Maillon\-LDL}
\item 
typedef \hyperlink{struct__MaillonLDL}{Maillon\-LDL} $\ast$ \hyperlink{structures_8h_a1561ed3ee25906546eeb29ceb8fbae2}{LDL}
\item 
typedef int $\ast$ \hyperlink{structures_8h_2df0c12c1ae1217f1b00d045e16e90e2}{Ensemble}
\end{CompactItemize}
\subsection*{Functions}
\begin{CompactItemize}
\item 
void \hyperlink{structures_8h_8c46a5b21ce3d1c57e69d6e3fe3d0e2a}{init\-Graphe} (\hyperlink{structGraphe}{Graphe} $\ast$G)
\item 
void \hyperlink{structures_8h_9c72282bacd861b6c74d1e0cffc4d41e}{free\-Graphe} (\hyperlink{structGraphe}{Graphe} G)
\item 
void \hyperlink{structures_8h_87d93e6d7729f2af50f2ff237d10276d}{charger\-Graphe} (\hyperlink{structGraphe}{Graphe} $\ast$G, int affichage)
\item 
void \hyperlink{structures_8h_33660a5d0888da77596e03d518d85429}{creer\-Voisin} (\hyperlink{structGraphe}{Graphe} $\ast$G, int S, int V)
\item 
void \hyperlink{structures_8h_6f2620540b18a340cbc64af13d8489fa}{afficher\-Graphe} (\hyperlink{structGraphe}{Graphe} G)
\end{CompactItemize}


\subsection{Define Documentation}
\hypertarget{structures_8h_6e3605bc06e90a7d7b3a80e41ff01f94}{
\index{structures.h@{structures.h}!ajouterLDL@{ajouterLDL}}
\index{ajouterLDL@{ajouterLDL}!structures.h@{structures.h}}
\subsubsection[ajouterLDL]{\setlength{\rightskip}{0pt plus 5cm}\#define ajouter\-LDL(ll, Ldl)}}
\label{structures_8h_6e3605bc06e90a7d7b3a80e41ff01f94}


\textbf{Value:}

\begin{Code}\begin{verbatim}{\
        MaillonLDL *m;\
        m=malloc(sizeof(MaillonLDL));\
        m->l=(ll);\
        m->suivant=(Ldl);\
        (Ldl)=m;\
}
\end{verbatim}\end{Code}


Definition at line 83 of file structures.h.

Referenced by Lex\-BFS\_\-Cliques().\hypertarget{structures_8h_57f6185d5c2fda52c1a50c3895f3c7e2}{
\index{structures.h@{structures.h}!ajouterListe@{ajouterListe}}
\index{ajouterListe@{ajouterListe}!structures.h@{structures.h}}
\subsubsection[ajouterListe]{\setlength{\rightskip}{0pt plus 5cm}\#define ajouter\-Liste(e, L)}}
\label{structures_8h_57f6185d5c2fda52c1a50c3895f3c7e2}


\textbf{Value:}

\begin{Code}\begin{verbatim}{\
        Maillon *m; \
        m=malloc(sizeof(Maillon)); \
        m->elt=(e); \
        m->suivant=(L); \
        (L)=m;\
}
\end{verbatim}\end{Code}


Definition at line 35 of file structures.h.

Referenced by ajouter\-Arete\-Manquantes(), and Lex\-BFS\_\-Cliques().\hypertarget{structures_8h_9f64bfefd76bcd4bcfb456d0d0498917}{
\index{structures.h@{structures.h}!ERREUR@{ERREUR}}
\index{ERREUR@{ERREUR}!structures.h@{structures.h}}
\subsubsection[ERREUR]{\setlength{\rightskip}{0pt plus 5cm}\#define ERREUR(msg, params)~printf (\char`\"{}Erreur \mbox{[}\%s:\%d\mbox{]} : \char`\"{}, \_\-\_\-FILE\_\-\_\-, \_\-\_\-LINE\_\-\_\-);printf(msg,params);printf(\char`\"{}$\backslash$n\char`\"{});}}
\label{structures_8h_9f64bfefd76bcd4bcfb456d0d0498917}




Definition at line 21 of file structures.h.

Referenced by charger\-Graphe(), and main().\hypertarget{structures_8h_2e2d984907cdac077da0b7f3a9c0f19d}{
\index{structures.h@{structures.h}!FOREACH@{FOREACH}}
\index{FOREACH@{FOREACH}!structures.h@{structures.h}}
\subsubsection[FOREACH]{\setlength{\rightskip}{0pt plus 5cm}\#define FOREACH(X, L)~for( X=L; X!=NULL; X=X $\rightarrow$ suivant )}}
\label{structures_8h_2e2d984907cdac077da0b7f3a9c0f19d}




Definition at line 20 of file structures.h.

Referenced by afficher\-Graphe(), ajouter\-Arete\-Manquantes(), est\-Complet(), est\-Inclus(), est\-Sous\-Graphe\-Triangule(), free\-Graphe(), Lex\-BFS(), Lex\-BFS\_\-Cliques(), Lex\-BFS\_\-SGTriangule(), parcours\-Profondeur(), quasi\-Simplicial(), and verif\-Lex\-BFS().\hypertarget{structures_8h_7ca5a057cdece2e66235b738c4542691}{
\index{structures.h@{structures.h}!SOMMETS_MAX@{SOMMETS\_\-MAX}}
\index{SOMMETS_MAX@{SOMMETS\_\-MAX}!structures.h@{structures.h}}
\subsubsection[SOMMETS\_\-MAX]{\setlength{\rightskip}{0pt plus 5cm}\#define SOMMETS\_\-MAX~1024}}
\label{structures_8h_7ca5a057cdece2e66235b738c4542691}




Definition at line 11 of file structures.h.

Referenced by init\-Graphe().

\subsection{Typedef Documentation}
\hypertarget{structures_8h_2db31ee72ecb14d8e0b08639e0fe37a6}{
\index{structures.h@{structures.h}!DListe@{DListe}}
\index{DListe@{DListe}!structures.h@{structures.h}}
\subsubsection[DListe]{\setlength{\rightskip}{0pt plus 5cm}typedef \hyperlink{struct__DMaillon}{DMaillon}$\ast$ \hyperlink{struct__DMaillon}{DListe}}}
\label{structures_8h_2db31ee72ecb14d8e0b08639e0fe37a6}




Definition at line 69 of file structures.h.\hypertarget{structures_8h_5cd28c0570aa51edf34d0bc12d4cda63}{
\index{structures.h@{structures.h}!DMaillon@{DMaillon}}
\index{DMaillon@{DMaillon}!structures.h@{structures.h}}
\subsubsection[DMaillon]{\setlength{\rightskip}{0pt plus 5cm}typedef struct \hyperlink{struct__DMaillon}{\_\-DMaillon}  \hyperlink{struct__DMaillon}{DMaillon}}}
\label{structures_8h_5cd28c0570aa51edf34d0bc12d4cda63}


\hypertarget{structures_8h_2df0c12c1ae1217f1b00d045e16e90e2}{
\index{structures.h@{structures.h}!Ensemble@{Ensemble}}
\index{Ensemble@{Ensemble}!structures.h@{structures.h}}
\subsubsection[Ensemble]{\setlength{\rightskip}{0pt plus 5cm}typedef int$\ast$ \hyperlink{structures_8h_2df0c12c1ae1217f1b00d045e16e90e2}{Ensemble}}}
\label{structures_8h_2df0c12c1ae1217f1b00d045e16e90e2}




Definition at line 81 of file structures.h.\hypertarget{structures_8h_a1561ed3ee25906546eeb29ceb8fbae2}{
\index{structures.h@{structures.h}!LDL@{LDL}}
\index{LDL@{LDL}!structures.h@{structures.h}}
\subsubsection[LDL]{\setlength{\rightskip}{0pt plus 5cm}typedef \hyperlink{struct__MaillonLDL}{Maillon\-LDL}$\ast$ \hyperlink{struct__MaillonLDL}{LDL}}}
\label{structures_8h_a1561ed3ee25906546eeb29ceb8fbae2}




Definition at line 78 of file structures.h.\hypertarget{structures_8h_01912fa8fd3446ba647dae32206bf0f2}{
\index{structures.h@{structures.h}!Liste@{Liste}}
\index{Liste@{Liste}!structures.h@{structures.h}}
\subsubsection[Liste]{\setlength{\rightskip}{0pt plus 5cm}typedef \hyperlink{struct__Maillon}{Maillon}$\ast$ \hyperlink{struct__Maillon}{Liste}}}
\label{structures_8h_01912fa8fd3446ba647dae32206bf0f2}




Definition at line 32 of file structures.h.\hypertarget{structures_8h_e70aa2346de3502572399f053e95b33f}{
\index{structures.h@{structures.h}!Maillon@{Maillon}}
\index{Maillon@{Maillon}!structures.h@{structures.h}}
\subsubsection[Maillon]{\setlength{\rightskip}{0pt plus 5cm}typedef struct \hyperlink{struct__Maillon}{\_\-Maillon}  \hyperlink{struct__Maillon}{Maillon}}}
\label{structures_8h_e70aa2346de3502572399f053e95b33f}


\hypertarget{structures_8h_9404c372b94f36c1e5a75dff9f616cf8}{
\index{structures.h@{structures.h}!MaillonLDL@{MaillonLDL}}
\index{MaillonLDL@{MaillonLDL}!structures.h@{structures.h}}
\subsubsection[MaillonLDL]{\setlength{\rightskip}{0pt plus 5cm}typedef struct \hyperlink{struct__MaillonLDL}{\_\-Maillon\-LDL}  \hyperlink{struct__MaillonLDL}{Maillon\-LDL}}}
\label{structures_8h_9404c372b94f36c1e5a75dff9f616cf8}




\subsection{Function Documentation}
\hypertarget{structures_8h_6f2620540b18a340cbc64af13d8489fa}{
\index{structures.h@{structures.h}!afficherGraphe@{afficherGraphe}}
\index{afficherGraphe@{afficherGraphe}!structures.h@{structures.h}}
\subsubsection[afficherGraphe]{\setlength{\rightskip}{0pt plus 5cm}void afficher\-Graphe (\hyperlink{structGraphe}{Graphe} {\em G})}}
\label{structures_8h_6f2620540b18a340cbc64af13d8489fa}




Definition at line 129 of file graphes.c.

References \_\-Maillon::elt, FOREACH, Graphe::nb\-Sommets, and Graphe::Sommets.\hypertarget{structures_8h_87d93e6d7729f2af50f2ff237d10276d}{
\index{structures.h@{structures.h}!chargerGraphe@{chargerGraphe}}
\index{chargerGraphe@{chargerGraphe}!structures.h@{structures.h}}
\subsubsection[chargerGraphe]{\setlength{\rightskip}{0pt plus 5cm}void charger\-Graphe (\hyperlink{structGraphe}{Graphe} $\ast$ {\em G}, int {\em affichage})}}
\label{structures_8h_87d93e6d7729f2af50f2ff237d10276d}




Definition at line 67 of file graphes.c.

References creer\-Voisin(), ERREUR, Graphe::nb\-Aretes, and Graphe::nb\-Sommets.

Referenced by main().\hypertarget{structures_8h_33660a5d0888da77596e03d518d85429}{
\index{structures.h@{structures.h}!creerVoisin@{creerVoisin}}
\index{creerVoisin@{creerVoisin}!structures.h@{structures.h}}
\subsubsection[creerVoisin]{\setlength{\rightskip}{0pt plus 5cm}void creer\-Voisin (\hyperlink{structGraphe}{Graphe} $\ast$ {\em G}, int {\em S}, int {\em V})}}
\label{structures_8h_33660a5d0888da77596e03d518d85429}




Definition at line 105 of file graphes.c.

References \_\-Maillon::elt, Graphe::Sommets, and \_\-Maillon::suivant.

Referenced by charger\-Graphe(), and est\-Sous\-Graphe\-Triangule().\hypertarget{structures_8h_9c72282bacd861b6c74d1e0cffc4d41e}{
\index{structures.h@{structures.h}!freeGraphe@{freeGraphe}}
\index{freeGraphe@{freeGraphe}!structures.h@{structures.h}}
\subsubsection[freeGraphe]{\setlength{\rightskip}{0pt plus 5cm}void free\-Graphe (\hyperlink{structGraphe}{Graphe} {\em G})}}
\label{structures_8h_9c72282bacd861b6c74d1e0cffc4d41e}




Definition at line 30 of file graphes.c.

References FOREACH, Graphe::nb\-Sommets, and Graphe::Sommets.

Referenced by main().\hypertarget{structures_8h_8c46a5b21ce3d1c57e69d6e3fe3d0e2a}{
\index{structures.h@{structures.h}!initGraphe@{initGraphe}}
\index{initGraphe@{initGraphe}!structures.h@{structures.h}}
\subsubsection[initGraphe]{\setlength{\rightskip}{0pt plus 5cm}void init\-Graphe (\hyperlink{structGraphe}{Graphe} $\ast$ {\em G})}}
\label{structures_8h_8c46a5b21ce3d1c57e69d6e3fe3d0e2a}




Definition at line 15 of file graphes.c.

References Graphe::nb\-Sommets, Graphe::Sommets, and SOMMETS\_\-MAX.

Referenced by est\-Sous\-Graphe\-Triangule(), and main().